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REMARKS 

The piesent application was filed on Febiuaiy 20, 2002 with claims 1 thiough 20. 
Claims 1 thiough 20 aie presently pending in the above-identified patent application. Claims 1, 
7, 13, and 16 ate proposed to be amended herein 
5 In the Office Action, the Examiner rejected claims 1-20 under 35 IJ S C . 101 for 

being directed to non-statutory subject matter . The Examiner rejected claims 1, 2, 4, 6-8, 10, 12, 
13, 15-18, and 20 undei 35 U S C. §102(e) as being anticipated by Prasanna (United States 
Patent Number 6,272,599 Bl), and rejected claims 3 and 9 under 35 U..S..C § 103(a) as being 
unpatentable ovei Piasanna The Examiner indicated that claims 5, 11, 14, and 19 would be 
10 allowable if rewritten in independent form including all of the limitations of the base claims and 
any inteivening claims . 

Section 101 Rejections 

Claims 1-20 were rejected under 35 U S ,C.. 101 for- being directed to non-statutory 

subject matter., In particular, the Examiner asserts that, in claim 1, for example, the establishing 

15 of a bound based on said number of live frames does not provide a useful, concrete, and tangible 

result, The Examiner further asserts that the establishment of a bound is merely a calculation or 

at best, data manipulation, which is not a physical transformation, and that the transfbimation 

must be with an "article or physical object to a different state or thing " In Point 22, the 

Examiner- asserts that the 'transfoimation" that the Applicant highlights is not supported in the 

20 claims or specification 

Applicants note that the piesent disclosure teaches that 

a critical parameter of a real-time task is its maximum response 
time over all possible inputs In some systems, a task scheduler allocates a 
processor's cycles among multiple tasks to meet their response time requirements. 

25 Thm, the worst-case execution time of each task must be known When 

instruction timings or execution paths are uncertain, conservative (worst case) 
assumptions are often made that may waste system capability or lead to an 
unnecessarily costly system If the resulting worst-case time-hound is loose, a 
task is allocated more execution time than it can possibly use, wasting system 

30 capability and performance, Efficient system design thus requires methods to 

tightly estimate the effect of complex cache behavior . A need therefor e exists for 
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methods and apparatus that evaluate the additional execution time of the primary, 
interrupted task attributed to any interrupts. A further need exists for methods 
and apparatus that establish a bound on the effect of task interference in an 
instruction cache shared by multiple tasks. 
5 (Page 2, lines 1-12; emphasis added ) 

The piesent disclosuie also teaches that 

the piesent invention lecognizes that the eviction of blocks fiom a 
live fiame by an interrupt causes a futuie miss that would not otherwise occur and 
that evictions fiom live fiames are the only evictions that cause misses that would 
1 0 not otherwise occui 

The piesent invention thus provides a more accurate estimate of 
the maximum additional execution time of a task that results from servicing an 
interrupt during its execution 
(Page 2, lines 20-24; emphasis added ) 

15 Thus, the establishment of a bound on the execution time of an application due to 

task interference in a shared instruction cache, and the establishment of a bound based on the 
number of live frames ate both useful, concrete, and tangible results for improving system 
performance. In addition, the independent claims have been amended to explicitly require 
wherein said bound is suitable for use in allocating piocessing resources 

20 Regarduig the Examiner's assertion that the transformation must be with an 

'^article or physical object to a different state or thing," Applicants note that the Supreme Court 
has stated that the "[t]iansfbrmation and reduction of an article 'to a different state or thing' is the 
clue to patentability of a process claim." Gottshalk v Benson^ 409 U S 63, 70, 175 U S P Q 
(BNA) 676 (1972) , In other words, claims that require some kind of transformation of subject 

25 matter, which has been held to include intangible subject matter , such as data ot signals, that are 
representative of or constitute physical activity or objects have been held to comply with Section 
101. Seejor example, In re Warmerdam, 31 U,.S ,P.Q,.2d(BNA) 1754, 1 759 n 5 (Fed, Cii., 1994) 
ot In re Schrader, 22 T 3d 290, 295, 30 U. S P.Q.,2d (BNA) 1455, 1459 n.l2 (Fed, Cir 1994). 

Thus, as expressly set forth in each of the independent claims, the claimed 

30 methods or system establish a bound based on a number of live frames, wherein the bound is a 

bound on the execution time of an application and transform a number of live fiames of an 

application that are coexistent during execution of the application to a bound based on the 
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number of live ftames. This ttansfoimation to a b ound based on the number of live frames 
piQvides a useful conciete and tangible result 

Regarding the Examiner's assertion that there is no support foi the 
"tiansfoimation" in the claims oi the specification, Applicants note that the independent claims 
5 cleaily requite 1) establishing a bound based on a number of live fiames, wheiein the bound is a 
bound on the execution time of an application or a bound on an effect of task inteiference on an 
application; 2) determining a number of live ftames of an application that are coexistent during 
execution of the application; and 3) establishing a bound based on the number of live ftames 

AppUcants submit that each of the claims 1-20 are in full compliance with 35 
10 u se, §101, and accordingly, respectfully request that the rejection under 35 U..S.C. §101 be 
withdrawn. 

Independent Claims L 7, 13 and 16 

Independent claims 1, 7, 13, and 16 were rejected under 35 U S.C §102(e) as 
being anticipated by Prasanna., Regarding claim 1, the Examiner asserts that Prasaima discloses 
15 determining a number of live fiames (live when cache bit is set to 1) of said application that are 
coexistent during execution of said application; and establishing said bound based on said 
number of live fiames (see, Abstract; col., 2, lines 23-58; col , 3, lines 1-30)., 

In the text cited by the Examiner , Prasarma teaches that 

the present invention is used to customize cache-based 
20 architectures to minimize the WCET of different applications by adding a 

cache/no-cache bit to each datum, thereby permitting selective caching of data 
and instructions A datum is cached only if its cache/no-cache bit is 1^ otherwise 
when the bit is 0 the datum is left in the main system memory, The control 
granularity, e g a bit per instruction or one or more bits per block of instructions, 
25 has to be appropriately chosen as it determines the resulting WCEI and can thus 

improve performance. 
(Col. 2, lines 39-48 ,) 

Contrary to the Examiner's assertion, Prasarma does not address the issue of 
establishing a bound on the execution time of an application or on an effect of task interference 
30 on an application, as required by the claims of the present invention, does not disclose or 
suggest determining a number of live frames oj said application that are coexistent during 
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execution of said application, and does not disclose oi suggest establishing a bound, as defined 
in the present claims, based on the number of live frames Independent claims 1, 7, 13, and 16, 
as amended, lequiie deteimining a number of live fiames of said application that aie coexistent 
during execution of said application; and establishing said bound based on said numbei of live 
5 fiames. 

Thus, Prasanna does not disclose oi suggest deteimining a numbei of live fiames 
of said application that aie coexistent during execution of said application; and establishing said 
bound based on said numbei of live fiames, as required by independent claims 1, 7, 13, and 16, 
as amended 

10 Dependent Claims 2-6. 8-12. 14-15 and 17-20 

Dependent claims 2, 4, 6, 8, 10, 12, 15, 17, 18, and 20 were rejected under 35 
U..S.,C., § 102(e) as being anticipated by Prasanna, and claims 3 and 9 were rejected under 35 
U S. C. §103 (a) as being unpatentable over Piasaima 

Claims 2-6, 8-12, 14-15, and 17-20 are dependent on claims 1, 7, 13, and 16, 
15 respectively, and are therefore patentably distinguished over Prasanna because of their 
dependency from amended independent claims 1, 7, 13, and 16 for' the reasons set forth above, as 
well as other elements these claims add in combination to their base claim 

All of the pending claims, i.e., claims 1-20, are in condition for allowance and 
such favorable action is earnestly solicited. 
20 If any outstanding issues remain, or if the Examiner has any fuithei suggestions 

for- expediting allowance of this application, the Examiner- is invited to contact the undersigned at 
the telephone numbei indicated below.. 
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The Examiner's attention to this matter is appreciated. 

Respectfully submitted. 



Date: May 8, 2007 Kevin M Mason 

5 Attorney for Applicants 

Reg, No, 36,597 
Ryan, Mason & Lewis, LLP 
1300 Post Road, Suite 205 
Fairfield, CT 06824 
10 (203)255-6560 
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